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Abstract 

Computations with integro-differential operators are often carried out in 
an associative algebra with unit and they are essentially non-commutative 
computations. By adjoining a cocommutative co-product, one can have 
those operators perform on a bialgebra isomorphic to an enveloping alge¬ 
bra. That gives an adequate framework for a computer-algebra implemen¬ 
tation via monoidal factorization, (pure) transcendence bases and Poincare- 
Birkhoff-Witt bases. 

In this paper, we systematically study these deformations, obtaining nec¬ 
essary and sufficient conditions for the operators to exist, and we give the 
most general cocommutative deformations of the shuffle co-product and 
an effective construction of pairs of bases in duality. The paper ends by 
the combinatorial setting of systems of local systems of coordinates on the 
group of group-like series. 

*The present work is part of a series of papers devoted to the study of the renormalization 
of divergent polyzetas (at positive and at non-positive indices) via the factorization of the non 
commutative generating series of polylogarithms and of harmonic sums and via the effective con¬ 
struction of pairs of dual bases in duality in (^-deformed shuffle algebras. It is a sequel to El 
and its content was presented in several seminars and meetings, including the 74th Seminaire 
Lotharingien de Combinatoire. 
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1 Introduction 

The shuffle produet first appeared in 1953 in the work of Eilenberg and Mae 
Lane IfTTII . As soon as 1954, Chen used it to express the produet of iterated 
(path) integrals [[8]| and Ree, building on Friedriehs’ eriterion, proved that the 
non-eommutative series of iterated integrals are exponentials of Lie polynomi¬ 
als, thus eonneeting the Lie polynomials with the shuffle produet If37l . In 1956, 
Radford proved that the Lyndon words form a (pure) transeendenee basis of the 
shuffle algebra [[36]l . The latter result is now well understood through the duality 
between bialgebras and enveloping algebras (see for example [13^ 1. of whieh the 
eonstruetion in 1958 of the Poineare-Birkhoff-Witfl- Lyndon basis by Chen, Fox 
and Lyndon IfTOl and of its dual basis by Sehiitzenberger, via monoidal faetor¬ 
ization [|39l [^ . gave a striking illustration. This pair of dual bases enabled to 
faetorize the diagonal series in the shuffle bialgebra and, eonsequently, to proeeed 
eombinatorially with the Dyson series ETl or the transport operator 1(201 . whieh 
play a leading role in the relations between speeial funetions involved in quantum 
field theory 1(261 and in number theory [(6l. In 1973, that is within twenty years 
of the introduetion of the shuffle produet, Knutson defined the quasi-shuffle in 
|(27l . where it shows up as the inner produet of symmetrie group^. This produet 
is very similar to the Rota-Baxter operator introdueed by Cartier in 1972, in his 
study of the so-ealled Baxter algebras [[7]. Although the analogue of Radford’s 

'From now on, Poincare-Birkhoff-Witt will be abbreviated to PBW. 

^In the present paper, that product will be referred to as the quasi-shuffle or as the stuffle 
product, indifferently. 
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theorem was pointed out by Malvenuto and Reutenauer If30ll . the faetorization of 
the diagonal series in the quasi-shuffle bialgebra, initiated in If 2 ^l 2 ^ . has not yet 
been earned over to more general bialgebras. 

Sehiitzenberger’s faetorization li^ and its extensions have sinee been applied 
to the renormalization of the assoeiators [|^[24l . to whieh matter they turned out 
to be eentraj^. 

The eoeffieients of these power series are polynomial at positive integral multi- 
indiees of Riemann’s zeta functioifl [|^ |42l and they satisfy quadratie relations 
[f 6 l whieh Lyndon words help explain. The latter relations ean be obtained by iden¬ 
tifying the loeal eoordinates on a bridge equation eonneeting the Cauehy and the 
Hadamard algebras of polylogarithmie funetions, and by using the faetorization 
of the non eommutative generating series of polylogarithms [f 22 l and of harmonie 
sums [l23ll2^ . That bridge equation is mainly a eonsequenee of the isomorphisms 
between the algebra of non eommutative generating series of polylogarithms and 
the shuffle algebra on one hand, between the algebra of non eommutative gener¬ 
ating series of harmonie sums and the quasi-shuffle algbra on the other hand. 

As for the generalization of Sehiitzenberger’s faetorization to more general 
bialgebras, the key step, and the main diffieulty thereof, is to deeompose orthog¬ 
onally sueh bialgebras into the Lie algebra generated by its primitive elements 
and the assoeiated orthogonal ideal, as Ree was able to aehieve in the ease of the 
shuffle bialgebra 1(371 . and to eonstruet, whenever possible, the respeetive bases. 
In favorable eases, it is to be hoped that those bialgebras are enveloping algebras, 
so that the Eulerian projectors are convergent and other analytic computations can 
be performed. 

To make that decomposition possible, one first needs to determine the Eule¬ 
rian projectors by taking the logarithm of the diagonal series and second to insure 
their convergence. A key ingredient is the fact that the diagonal series are group¬ 
like and give a host of group-like elements by specialization, so one can use the 
exponential-logarithm correspondence to compute within a combinatorial Haus- 
dorff group. 

To that effect, the present work generalizes the recursive definitions of the 
shuffle and quasi-shuffle products given, respectively, by Eliess [fT^ and Hoffman 
[(251 . to introduce the (^-deformed shuffle product, where 99 stands for an arbitrary 
algebra law. Recent studies on these structures can be found in [|T4ll32l[33l . 

^These assoeiators, which are formal power series in non-commutative variables, were intro¬ 
duced in quantum field theory by Drinfel’d m. The explicit coefficients of the universal associ- 
ator ^KZ are polyzetas and regularized polyzetas 128]. 

'^These values are usually referred to as MZV’s by Zagier ll42l and as polyzetas by Cartier 0. 
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These (^-shuffle produets interpolate between the elassieal shuffle and quasi¬ 
shuffle produets for 99 = 0 and (^ = 1, respeetively, and allow a elassifleation of 
the assoeiated bialgebras. 

This paper is devoted to the eombinatories of <y9-defornied shuffle algebras and 
to the effeetive eonstruetions of pairs of dual bases. Its is organized as follows: 

• Seetion [2] is a short reminder of well-known faets about the eombinatories 
of the g-stuffle produet [13, whieh eneompasses the shuffle Il38]l and the 
quasi-shuffle produets [|23ll24l . 

• In Seetion m we thoroughly investigate algebraie and eombinatorial aspeets 
of the 99-deformed shuffle produets and explain how to use bases in duality 
to get a loeal system of eoordinates on the (infinite dimensional) Lie group 
of group-like series. 

Throughout the paper, we have a partieular eoneem for Lie series and their 
eorrespondenee with the Hausdorff group. 


2 A survey of shuffle products 

For standard definitions and faets appertaining to the (algebraie) eombina¬ 
tories on words, we refer the reader to the elassieal books by Lothaire Il29l and 
Reutenauer [|38l . 

Throughout the paper, K stands for a (unital, assoeiative and eommutative) 
Q-algebra eontaining a parameter q. In this seetion, we review the known eombi¬ 
natories of bases in duality and loeal eoordinates on the infinite dimensional Lie 
group of group-like series (Hausdorff group). The parameter q allows for a unified 
treatment between shuffle (g = 0) and quasi-shuffle (g = 1) produets. 

Let Y = {yi}i>i be an alphabet, totally ordered hy yi > y 2 > ■ ■ ■. The 
free monoid and the set of Lyndon words over Y are denoted by Y* and CynY, 
respeetively. The unit of Y* is denoted by ly*. We also write Y^ = Y* \ {ly*}. 

The g-stuffle [|3, whieh interpolates between the shuffle IfTTl . quasi-shuffle 
[[^ (or stuffle) and minus-stuffle produets [|9l, for g = 0,1 and —1, respeetively, 
is defined as follows: 

U L±J ijly* = ly* L±J qU = M, (1) 

ysUu^qytV = ysiuu^qytv)+yt{ysUu^gv) + qys+t{uu^qv), ( 2 ) 
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or its dual co-product, as follows, for any ys,yt ^ Y and u,v e Y*, 


(3) 

(4) 


Ai±j,(l/s) = I/s ® ly* -f ly* <8) I/s -f g ^ ysi®ys2- 

Sl+S2=S 

We now turn to the study of the combinatorial g-stuffle Hopf algebra, which we 
do by stressing the importance of the Lie element^ studied by Ree llJTll . and show 
how Schiitzenberger’s factorization extends to this new structure. 

The g-stuffle is commutative, associative and unital. With the co-unit defined 
by e(P) = (P I ly*), for P G ]K(F), we = (IK(F), cone, ly., e) 

and V-Xtig = <?) ly*, Aconc, e) which are mutually dual bialgebras and, 

in fact, Hopf algebras because they are N-graded by the weight. 

Let Vy be the diagonal series over "H i±j ^, i^ 

Vy = ^ w ^w. (5) 

w&Y* 

Then 


logPy = '^2 W<^Tri{w), 

«)GY+ 

where tti is the extended Eulerian projector over "H i±j ^, defined by If2l 


7ri(tc) = w + ''22 


k>2 


k 


(w I Ml L±J g . . . l±J . . . Mfc. 


ui,...,Uk£Y+ 


( 6 ) 


(7) 


Let {Ili}i(.cynY be defined by, 
f Hy = 7ri(|/), fori/ e L, 

[ 11/ = [IIs, Hr], for the standard factorization (s, r) of / G CynY — Y. 

Then it forms a basis of the Lie algebra of primitive elements of P i±j ^ [|2|. 

Let {n^}^„gy* be defined by, for any w E Y* such that w = with 

li> ...>lk and /i..., /fc G CynY, 

n. = n;p..n;^L (9) 

^Following Ree llJTl . the Lie elements contain the non-commutative power series which are 
Lie series (as the Chen non-commutative generating series of iterated integrals), i.e. they are 
group-like for the co-product of the shuffle. 
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Then, by the PBW theorem, the set {rL,}^Gy* is a basis of ]K(y) 

Let be the family duajj to in the quasi-shuffle alge¬ 

bra. Then {Su,}.ujgy* freely generates the quasi-shuffle algebra and the subset 
{T^i}ieCynY forms a transeendenee basis of (IK(F), utj g, ly«). The ean be 
obtained as follows 

^y = y, for y eY, 

qi-—^ 

— y ,-i Vsk^ H—hsfe. for / = i/sj ... G 

< (!) ( 10 ) 

1- rr^, iorw = . ..ll\ 

and li >-iex ■ ■ ■ Yiex h £ CynY. In the seeond expression of (fTO . the sum (!) 
is taken over all subsequenees {fci, ... ,ki} C {1,..., /c} and all Lyndon words 

(i Yigx ■ ■ ■ Yigx (n sueh that (j/sj^, ■ ■ ■ j 2 /sj.) {.Vski^ ■ ■ ■ 5 (15 • • •; (n)? where 

denotes the transitive elosure of the relation on standard sequences, denoted by <(= 
(see Dll). 

In this case, since {If^j^gy* and are multiplicative, then we get 

the g-extended Schiitzenberger’s factorization as follows [[21: 

\ 

Py=^E^„0n^= exp(Si0n/). (11) 

wGY* l£CynY 

This series, in the factorized form, encompasses the most part of the combi¬ 
natorics of Dyson’s functional expansions in quantum fields theory [fTSlISTI . It is 
the infinite dimensional analogue of the theorem of Wei-Norman BOUTTI . 

3 Algebraic aspects of (/9-shuffle bialgebras 

From now on, we will work with an alphabet Y = {yi}i^i with / an arbitrary 
index sel0, which needs not be totally ordered unless we write it explicitly. 

3.1 First properties 

Let us consider the following recursion in order to construct a map 

Y* xY* —^ K{Y) (12) 

^The duality pairing is given by {u \ v) = Su^v, for u,v €Y*. 

^The indexing is one-to-one, i^ there is no repetition. 
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i) for any w eY* , 

(Init) ly* = w (13) 

ii) for any a,b eY and u,v E Y*, 

(Rec) au i±j ^bv = a{u i±j ^bv) + b(au i±j ^v) + (p{a, b) {u l±j ), (14) 

where cp is an arbitrary mapping defined by its strueture eoeffieients 

(p:Y xY —^ KY, (15) 

{yi,yj) '—^ '^^yty^yk, ( 16 ) 

kei 

The following proposition guarantees the existence of a unique bilinear law on 
]K(F) satisfying (Init) and (Rec). 

Proposition 1 (lO). The recursion (Rec) together with the initialization (Init) 
defines a unique mapping 

:Y* xY* —^ K(F) 

which can, at once, be extended by multilinearity as a law 

■.K{Y) ®K{Y) —^ K{Y) 

The space ]K(F) endowed with the law i±j ^ is an algebra (with unit liK{y) by 
definition). It will be called the (y9-shuffle algebra. In full generality, this algebra 
need not be associative or commutative if p is not so. In the next example, we 
give a table of well known laws which can be defined after this pattern (in which 
p is reasonable). 
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Example 1. Below, a summary table of ip-deformed cases found in the literature. 
The last case (infiltration product) comes from computer science (see / |3?1 Ii5l [731 / ) 


Name 

( recursion) Formula 

T 

Shuffle 

auu^bv = a(u uj bv) + b(au uj v) 

p> = Q 

Quasi-shuffle 

XiU i±j XjV = Xi(u\±i XjV) + Xj(XiU i±J v) 

+ Xi+j (u L±J v) 


Min-shuffle 

XiU i=j XjV = Xi(u\=i XjV) + Xj(XiU i=j v) 

- Xi+j(u\=iv) 

+ 

1 

Muffle 

XiU XjV = Xi(ui^ XjV) + Xj(XiU v) 

+ Xi^j(ui±Av) 

Xixj 

q-stuffle 

XiU l±J qXjV = Xi(u\±i qXjV) + Xj(XiU l±J qV) 

+ qXi+j(uv±^v) 

p(xi,Xj) = qXi+j 

q-shuffle 

XiU UAq XjV = Xi(u LUq XjV) + Xj(XiU lu^ v) 

+ Lu v) 

p(xi,Xj) = q^^^Xi+j 

LDIAG(l,g,) 

non-crossed, 

non-shifted 

au*bv = a(u * bv) + b(au * v) 

+ qi^^^^\a.b)(u * v) 

p(a, b) = 

(a.b) assoc. 

B-shuffle 

au Lu^ bv = a(u uj^bv) + b(au v) 

+ (a, 6) (m Lu^ t;) 

p{a,b) = {a,b) 

= {b, a) 

Semigroup- 

shuffle 

XfU UJ_|_ = Xt(u LU_|_ XgV) + Xa(XtU uj_|_ v) 

+ XtXsiuuA^v) 

p(Xt,Xa) = Xt±s 

q-Infiltration 

aufbv = a(u f bv) + b(au t v) 

+ q6a,ba{u t v) 

p(a, b) = qSafid 


Now, we cope with the first properties of i±j (see lUHl) : associativity, com¬ 
mutativity and dualizability. 

Definition 1 ([|3l|). A law p : ]K(F) 0 K{Y) — )■ ]K(F) is said dualizable if there 
exists a (linear) mapping 

: K{Y) —^ K(F) (g) K(F) 

(necessarily unique) such that the dual mapping 

{^{Y)®^{Y)y ^^{{Y)) 

restricts%to p. Or equivalently, 

\/u, v,w E Y*, {p(u ®v) I te) = (m (g) f I 

^through the pairing 6u,v 
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Theorem 1 (JH). We have 


1. The law i±j^ is associative (resp. commutative) if and only if the extension 
ip : Ky (g) icy —> Ky is so. 

2. Let 7^ y := {p{x, y) \ z) be the structure constants ofp, then is dualiz- 
able if and only p is so i.e. if {pix,y)x,y,z& satisfies 


(Vzey)(#{(a;,|/)ey2|7:,,^0}<+oo). 


Proof, (sketch) We use the following lemma 

Lemma 1 (S). Let A be the morphism K(y) —)■ AfY* ® Y*)) defined on the 
letters by 

Hvs) =2/. 01 + 1® 2/5+ ^ llfy^Vn O 2/m. 

n.,mGl 


Then 


1. 'iu, v,w G Y*, {u y,v \ w) = {u ^ V \ A{w))^‘^. 

2. \/w G +■*■, A{w) = w(g)l + l(g)w+ {^{'^) I u O v)u O V. 

u,veY+ 

The theorem follows by application of points [B and[2l above. □ 

If p is associative (which is fulfilled in all cases of the table [B, we extend p 
to by the universal property of the free semigroup y+, 

f p{x) = X, for a; e y, 

( p{xw) = p{x,p{w)), for X eY andte G y+ 

and we extend the definition of the structure constants accordingly: for xi... xi G 

= {y I +(^i • • • ^i)) = ■ ■ ■ ixfXxf (18) 


Note that the fact that p is dualizable can be rephrased as 

(V// G y)({u' G y^| 7 ^ 0} is finite). (19) 
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In this case, it can be checked immediately that, for an arbitrarily fixed > 1, 

(Vy e e 7^ 0} is finite) (20) 

but, by no means, we have in general 

(Vy e F)({w e Y+\^l ^ 0} is finite). (21) 

This condition (l2TI) is strictly stronger than (fT9l) as the example of any group law 
on Y, with |1^| > 2 and finite, shows. 

Definition 2. An associative law ip on IKF will be said moderate if and only if it 
fulfils condition ([27]). 

Let us now state the structure theorem lO . 

Theorem 2 (|[3l). Let us suppose that p is dualizable and associative. We still 
denote its dual co-multiplication by 

:K(r) ^K{Y)®K{Y). 

Then = (]K(y), cone, ly*, e) is a bialgebra. If moreover, p is commu¬ 

tative, the following conditions are equivalent 

1. is an enveloping bialgebra. 

2. B^ is isomorphic to (]K(F), cone, ly* , A^u ,e) as a bialgebra. 

3. For all y & Y, the following series is a polynomial 

[P) yp {y I p{xi. ..xi)) xi ...xi. 

l>2 xi^...,xiGY 


4. p is moderate. 

Proof, (sketch) 

4 3) Obvious 

3 2) One first constructs an endomorphism of (]K(F), cone, ly*) sending 

each letter y eY io the polynomial form (P) and prove that it is an automorphism 
of AAlJ^which sends (K(E), cone, ly*, A e) to (IK(E), cone, ly*, ALLi,e). 

® Abbreviation for associative algebra with unit. 
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2 1) Because (IK(F), cone, ly*, A^u, e) is an enveloping bialgebra. 

1 4) Remark that, for each letter y eY 

\ Xi®X2^---®Xn) = 7x1...X, • 

□ 


Example 2. 1. The muffle product (see TableU), which determines the product 

of Hurwitz polyzetas with rational centers and correspond to (p(xi,Xj) = 
Xi,jfori,j G Q+, is not dualizable ( 7 ^ = 1 for all n>l). 

2. The q-infiltration bialgebra (see again TableU} has its origin in computer 
science / l?4] |35|/ and appears as a generic solution in /[7?1/ . It provides a 
bialgebra 


infiitr COnC, lx*; ’ ^') 

(q E K) based on a p, associative, commutative and dualizable law, but, 
ifYf^iJ) this law is moderate only iff q is nilpotent in the Q-algebra K. 
Indeed, for allx eY, (1 + qx) is group-like and its inverse (1 + qx)~^ is in 
]K(X) if and only ifq is nilpotent. In this case the antipode is the involutive 
antiautomorphism defined on the letters by 


S(x) 


—X 

1 + qx 


3.2 Structural properties 

We only assume that p is associative. 

The bialgebra 

= (IK(F), LiJy,, ly«, Aconc,e) (22) 

is a Hopf algebra because it is conilpoten0- Its antipode can be computed by 

'°The law Aconc, dual to the concatenation is, of course, defined by 

Aconc(w) = ^ U^V 
uv—w 

the corresponding n- foldA+_ (A+ = A minus the primitive part) reads 

(w) = ^ UiPU2<P---PUn 

uiu2---un=w 

from which it is clear that A^(j^ (w) = 0 for n > |?ii|. 
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a(ly*) = 1 and, for w G Y~^, 

aL±j<p(w) = ^(-1)"^ ^ ui i±i ^ ... i±i ^Uk. (23) 

A:>1 ui,...,up,£Y-^ 

141 ■■■U^=W 

Due to the finite number of deeompositions of any word ui.. .Uk = w E into 
faetors mi, ..., Ufc e Y^, we ean, at this very early stage define an endomorphism 
$(^) ofK(F) as 


4>(S)M=E CLk ^ Ml i±J ^ . i±J ^Uk- (24) 

k>l 141 ’ • • • J^fc 

141 ■■■U^ = W 


assoeiated to any univariate formal power series S = aiX + 02 ^^ + osX^ +_ 

The ease of 

log(l + X) = 5^t^X'^ (25) 

fc>i 

will be of partieular importanee. It reads here in the style of formula (1231) . 


^>1 



^ (p • • • ^ p^k' 


ui,...,u^£Y+ 

14l ...Uf^=W 


(26) 


This TTi G End(]K{F)) has an adjoint tti G End(K{(F))) whieh reads 


7ri(5) 


Y1 I Mw))w 

weY* 


Y 

k>l 


-1) 


k-1 


Y (s 

ui,...,uic€Y+ 


Ml l±J , 


(pUk') Ml . . . Uk 


(27) 

(28) 


It is an easy exereise to eheek that the family in the sums of (1271) is summable0- 
It is easy to eheek that the dominant term of all terms in a i±j produet is the 
eorresponding m produet, this explain why we still have the theorem of Radford. 


Theorem 3. (Radford’s theorem) When ip is commutative, the associative and 
commutative algebra with unit (]K(F), ly») is a polynomial algebra. More 

A family of (simple, double etc.) series is summable if it is locally finite (see |[3l for a complete 
development). 
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precisely, the morphism {3 : K[CynY] —)■ (]K(F), ly*) defined, for all I G 
CynY, by fiif) = I is an isomorhism. In other words, the family 



■ 



fe>0, ,l}^}(lCynY 






is a linear basis o/K(F). 
Proof One checks that 



hl<5Zi<j<fc Ihl 


the result follows. 


□ 


The theorem of Radford is important in the classical cases because it is the left 
hand side of Schiitzenberger’s factorization in which one has the move 
PBW —Radford, see [fTTll for a discussion of the converse. 


Lemma 2 ((y9-extended Friedrichs criterion). We denot^ by 


the dual of \±i^ applied to series, i.e. defined by 



u,,v£Y* 


Let now S G K((F)), one has 

1. If{S\ ly*) = 0 then S is primitive, (i.e. = S' ® ly* + ly* $5 S']!! 

if and only if, for any u and v G Y^, one has (S | u\±i^pv) = 0. 

2. If {S I ly*) = 1, then S is group-like, (i.e. Ai±j^S' = S ® S'Jl^ if and only 
if, for any u and v G Y*, one has {S \ u l±j ^pV ) = {S\u){S\v). 

in the classical case, A i±j ^ is a conc-morphism as can be seen by transposition of the fact 
that Aconc is a L±j ^-morphism. 

^^Tensor products of linear forms ; ly being the counit P (P \ ly). 

^"^idem 
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Proof. The expected equivalences are due respectively to the following facts 


= S' ® ly* + ly* ® S' — (S' I (8 ly* + ^ {S \ U\±i ^v)u ® V , 

u,v(iY+ 

Aiij^S = {S \ u\±i^v)u® V and S®S= {S \u){S \v)u®v. 


Lemma 3. Let S G ]K((F)) be such that (S | ly*) = 1, then S is group-like if 
and only /£! log S' is primitive. 

Proof. Since Ai±j^ and the maps T T ® ly*,T i—)■ ly« ® T are continuous 
homomorphisms, then if log S' is primitive, then (see Lemma [2KT])) 

A i±j ^ (log S') = log S' 0 ly. + ly. 0 log S 

and since log S 0 ly. and ly. 0 log S commute then we get successively 

A^^^ = A^^(exp(log^)) 

= exp(A^^(log^)) 

= exp(log S'0 ly.) exp(ly* 0 log S') 

= (exp(logS') 0 ly.)(ly. 0 exp(logS')) 

= S®S. 


This means, with (S' | ly«), that S is group-like. The converse can be obtained in 
the same way. □ 

In fact. Lemma |3] establishes a nice log-exp correspondence for the Lie group 
of group-like series. 

Lemma 4. 1. The group-like series form a group (for the concatenation). 


2. The space Prim(]K((L))) is a Lie algebra (for the bracket derived from 
concatenation). 

^^For any h G K((F)), if {h \ ly.) = 0 , one defines 


l 0 g(ly.+/l)= V AJ- 

n>l ^ 


and 


exp(ft,) = 


E 

n>l 


n! 


and one has the usual formulas log(exp(ft,)) = h and exp(log(ly. -I- h)) = ly. -I- h. 
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Proof. As in the classical case. 


□ 


We extend the transposition process in the same way as in lemma |2] and note, 
forn > 1 


: K((F)) ^ K(((y*)®")) (29) 

the dual of applied to series, i.e. defined by 

^ {S ■ ■ \±i^Un)Ui® ■ ■ ■ ®Un ■ (30) 

We will use several times the following lemma which gives the combinatorics of 
products of primitive series (and the polynomials). 

Lemma 5 (Higher order co-multiplications of products). Let us consider the lan¬ 
guage M. over the alphabet A = {oi, 02 ..., am} 

M = {w e A*\w = ji < ... < j|^|, 1 < |te| < m] 

and the morphism 


p-.K{A) K((y)), 

cli I ^ *5*^5 

where Si^... ^Sm are primitive series in 'K{{Y)). Then 

• • •-S'™) = p{Wi) ® ® p{Wn) 

+ + 

ai---a7TiGsupp(mi LU LU ^n) 

Proof. (Sketch) Let S = {Si, - , Sm) be this set of primitive series and for 

I = {A, • • ■ , 4} C [1 ■ • • m] in increasing order, let us note S[I] the product 
Si^, one has 

A(4i... Sm) = ® • • • «> ‘^[4] 

h-\ - \-In=[V--m] 

setting Wi = ( 0102 ... a^) [/], one gets the expected result. □ 
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Lemma 6 (Pairing of products). Let Si,..., Smbe primitive series in K((y)) and 
let Pi,..., Pn be prope^ polynomials in K(y). Then one has in general 


n 

{Pl\±i^ . . . \±i^Pn\ Si- . . Sm) = ^ ]^(Pi I /i(-U;i)). 

wi,...,wn£M. 2=1 

\wi\-\-...-\-\wn\=m 
ai---amesupp(it;i (jj ... (jj Wn) 


In particular, we have the following exhaustive list of circumstances 

1. Ifn > m then (Pi i±jy,... i±jy,Pn | Si... Sm) = 0. 

2. Ifn = m then 

n 

{Pl^^...^^Pn \Si...Sn)=Yl I 

cr£6n *=1 


3. Ifn<m then one has the general form in which every product in the sum 
contains at least a factor {Pi \ piwi)) with |tCj| > 2. 

Proof It is a consequence of Lemma [5] through the equality 

(Pi. ^^PJ 5 i... = (Pi ®... 0 PJ ... Sn)). 

□ 

We assume that p is associative and dualizable. 

Now, we have the following two struetures. 

= (]K(F), cone, ly*, AL±j^,e), (31) 

= (IK(^), ly*, Aconc, e) (32) 

whieh are mutually dua0 bialgebras. The bialgebra need not be a Hopf 
algebra, even if is cocommutative (see Example|2l2). 

Now, let us eonsider 


X 

■ spanjuilrt i±j (^'y}-^(^^,gy+, 

(33) 

Ky(r) 

;= {P e K(r) 1 (P 1 ly*) = 0}, 

(34) 

V 

:= Prim(P^J = {PeK(F) 1 A^^(P) = 0}, 

(35) 


polynomials without constant term m. 
'^This duality is separating 0. 
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where 


(36) 


A^^(P) = A^^(P) - (P® ly* + ly* 0 P). 

Remark 1. At this stage (ip not necessarily moderate), it can happen that 
Prim('Hi±j^) = {0}. This is the case, for example with the q-infiltration bialgebra 
on one letter at q = 1 

= (M-[x], cone, la;*, A^j,e) 

and, more generally, when q is not nilpotent. 

We can also endow End(]K(F)), the K-module of endomorphisms of ]K(F), 
with the convolution product defined by 

V/, 5 ( e End(]K(F)), f-k g = cone o (f ® g) o (37) 

/.e.,VPGK(F), (f^g)(P)=Y,{P\ui^^v)f(u)g(v). (38) 

u,,v^Y* 

Then End(]K(F)) becomes a K-associative algebra with unity (AAU), its unit 
being e = lK(y) o e. 

It is convenient to represent every / G End(]K(F)) by its graph, a double 
series which reads 

(39) 

wCY* 

This representation is faithful and, by direct computation, one gets 

T(f)T(g) = V(fkg) (40) 

where the multiplication of double series is performed by the stuffle on the left 
and the concatenation on the right. 

Definition 3. Let t be a real parameter. Let us define 

Vy ;= r(IdK(y}) = W®W, TiaUSy := logPy, (Ty{f) := exp(t'HaMSy). 

w&* 


We assume that p is associative, commutative and dualizable. 

Lemma 7. (tti is a projector on the primitive series) The endomorphism tti is a 
projector, the image of which is exactly the space of primitive series, Prim(]K((F))). 
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Proof, (sketch) The proof follows the lines of [[38l with the difference that 7ri(r(;) 
might not be a polynomial and the operator defined in Lemma [2] is not a genuine 
co-product. The diagonal series Vy (when considered as a series in (]K((F))) ((F)), 
the coefficient ring, ]K((y)), being endowed with the l±j<^ product) is group-like 
in the sense of lemma [2l Then using 

XogiVy) = ^ W®'Ki{w) 

w&* 

(which can be established by summability of the family [w ® but 

remember that the are, in general, serie^il), one gets that, for all w, 'Ki{w) 

is a primitive series. Now, from 

^l(>S') = \ w)7li{w) 

one has 7ri(S') G Prim(]K((y))). Conversely, from Friedrichs criterion, one gets 
that7ri(^) = ^if ^ G Prim(K{(F))). □ 

In the remainder of the paper, we suppose that (p is moderate (and still 
dualizable, associative and commutative). 

Definition 4. (Projectors, l[38\l ) Let 1+ ; ]K(y) — )■ K{y) be the linear mapping 
defined by 


/+(ly*) = 0, and 'iw G y^,/+(te) = w. 


One define^ 


TTi := log(e -f 7+) 


E 

n>l 


-1) 


n—1 


n 


j-kn 


where Ijf 


conc„_io 



more details, this equality amounts to checking the summability of the family 


V k 


W ^ {w I Ml LtJ<p • • 


‘ ipUk)ui ■ ■ ■ Uk^ 


■w€Y* , k>l 


(which is immediate) and rearranging the sums. 

'^The series below are summable because the family (I^”)ra>o L locally nilpotent (see El for 
complete proofs). Note that this definition gives the same result as the computation of the adjoint 
of TTi given in Eq. |27] 
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It follows immediately that 


exp(7ri) = = Y ^n, (41) 

k>l n>l 

where e = 1 k(f) o e is the orthogonal complement of 1+ and neutral for the con¬ 
volution product. The Tin so obtained is called the n-th eulerian projector. 

Lemma 8. The endomorphism tti defined in Eq. ^^is the adjoint o/tti. One has 

°'+’‘ ° 

n ^ 

n>l 

Proof. Immediate. □ 

Proposition 2. (Graph o/tti, values and its exponential as resolution of unity) 

1. For all Y and ip (moderate, associative, commutative and dualizable), one 
has 

TLausy = 'Y^ ® = 'Y^ ^i{w) 0 w. 

weY+ u)eY+ 

2. Let P G ]K{y) be a primitive polynomial, for Al±j^. Then 

7li{P) = P, Wk,nen+, 7ln{P^) = 6k,nP^. 

3. One has 

IdK(V> = e + /+ = 'Y^ '^n 

n>0 

is a resolution of identity with mutually orthogonal summands. 

4. We have 

K+(F) =P©X = P© (©’r„(K(y))). 

n>2 
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Proof. The only statement whieh eannot be proved through an isomorphism with 
the shuffle algebra is the first equality of the point IH The faet that P n X = {0} 
eomes from Friedriehs eriterion and V + X = ]K+{y) is a eonsequenee of the faet 
(seen again through any isomorphism with the shuffle algebra) that 

= spanjjdJ (Pi ^ip - ■ ■ ^¥5-Pn)p.gPrim('HLtj^))- 
n>l 


□ 


Remark 2. 1. The first equality of Proposition \2\4\ i.e. 


K+(F) =P©X 


is known as the theorem ofRee / l37l/ . 


2. The projector on V parallel to X is not in general in the descent algebra 
(see 47^/). This proves that, although they are isomorphic, the spaces X 
and ©„>27r„(K(F)) are, in general, not identical. 

Proposition 1211] leads to 

Corollary 1. We have 7ri(ly*) = 7ri(ly*) = 0 and, for all w G Y^, 


ni(w) 


7fi(w) 


= w + Y, 

k>2 

= w+Yl 

k>2 


k 

k 


^ ^ I Ul Ud (p . . . LiJ pUk^Uf . . • Uk") 

^ ^ I ^ ip • • • L±J pUk' 

u\ ,... jii/p 


In particular 71 i ( 1 y *) = 7ri(ly*) = 0 and, for any y G Y,ki(y) = y and 
T^i[y)=y + 2-^ — j • •-p- 

l>2 xi...xiGY* 

Remark 3. We already knew that, as soon as p is associative, ki(w) is a polyno¬ 
mial. Here, because p is moderate, dualizable, and associative, tti (w) also is a 
polynomial, and because p is commutative, the images are primitive. 

Proposition 3. We have 
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1. The expression of ay it) is given by 

^Y{t) = ^ W (g) TTniw) = ^ ^n{w) <8 W, 

n>0 wGY* n>0 wGY* 

where Wn is the adjoint of Tin- These are given by 7r„(ly*) = nnify*) = 5o,n 
and, for all w G Y~^, 

7rn(w) = ^ ^ I • • ‘±J¥J^l(Mn))7ri(Ml) . . .7ri(M„), 

Ul,...,Un€Y + 

^n(u!) = ^ ^ (W I 7ri(Mi) . . .7ri(M„))^l(Ml)l±J^. . . l±J^^l(ti„)). 

71/\ 

Ul,...,Un£y'^ 


2. For any w G Y*, we have 


1 


w = 


Eli E {w \ ... \±i^Uk)ni{ui).. .7ii{uk) 


k\ 

k>0 u\,...,Uj^(iY+ 

Yh E {w \ui. ..Uk)fri{ui) 

k>0 ui,...,Uk&Y+ 


^ip - ■ ■ 


7ri{uk). 


In particular, for any ys G Y, we have Ps = I^iiys) and 

fc>i ' ys^,...,yai,&Y 

Proof Direct computation. □ 

Applying the tensor producj^ of isomorphisms of algebra^ a ® Idy to the 
diagonal series Vy, we obtain a group-like element and then computing the loga¬ 
rithm of this element (or equivalently, applying a ® Idy to Fiausy) we obtain S 
which is, by Lemma [3l primitive : 

S = a{w) TTi{w) = a o Ffw) w. (42) 

wGY* weY* 

^“Extended to series. 

^'in order to clarify the ideas at this point, the reader can also take the alphabet duplication 
isomorphism 

Vy €Y,y = a{y) 

and use {w}u,gy* as a basis for K(y). 
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Lemma 9. For any w E Y~^, one has 7ri(w) E Prim(]K(y')). 

Proof. Immediate from lemma [T] □ 

A primitive projector, tt : IK(y) —)■ K{Y), is defined in the same way as a 
Lie projector by the three following conditions: 

0 71 = 71, 7r(ly«) = 0 7r(K{Y)) = Prim(K(F)) = V. (43) 

For example, tti defined in Definition |4] (see also proposition O is a primitive 
projector which will be used to construct bases of V and its enveloping algebra 
(see Theorem[5]below). Another example of a primitive projector is the orthogonal 
projector on V attached to the decomposition in Remark [2l 

Now, for the remainder of the paper, let 3^ = {yw}w(^Y+ (resp. fi = {yxjxev) 
be a copy of F+ (resp. Y). 

Let us then equip ]K(3^) and ]K(3^i) with • (the concatenation so denoted to be 
distinguished from the concatenation within F+) and m (or equivalently by A, 
and A^). 

Thus, theHopf algebras (]K(3^), •, ly*, All,, ey*) and (]K(3^i), •, ly*, A^l,, eyj) 

are connected, N-graded, non-commutative and cocommutative bialgebras and 
hence enveloping bialgebras (in fact, they are free algebras but specially indexed 
to match our purpose). 

Now we can state the following 

Theorem 4. (New letters as images) Let vr : K(y) —)• K(y) be a primitive 
projector. Let be the conc-morphism defined by 

f^:K{y) K(y), 

yw I—^ fniyw) = Tt{w) 

then is surjective and a Hopf morphism. 

Moreover, ker = J = J2 where J\ and J2 are the two-sided ideals 
of'K{y) generated respectively by 

* 5*1 \yu yiT{u)\U(iY+ and S2 {du * dv dv * du y[w(u),TT(v)]}u,v(£Y+ 

where, the indexing of the alphabet has been extended by linearity to polynomials 
i.e., 

P= a{w)w and yp := a{w)yw 

w(iY+ wEY+ 
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Proof. The fact that -0^ is surjective is due to 7r(]K(y)) = V and any enveloping 
algebra (here is generated by its primitive elements. The fact that xIjt, is a 

Hopf morphism is due to a general property of enveloping algebras : if a morphism 
ofAAU between two enveloping algebras sends the primitive elements of the first 
into primitive elements of the second, then it is a Hopf morphism.. 

Let now (pijigj be an ordered (J is endowed with a total ordering -<j) basi^ 
of P = Prim(K(F)) and let us recall that J = Ji + J 2 denotes the two sided 
ideal generated by the elements Ji being generated by S'*, i = 1, 2. 

First, we remark that the elements of Si U S 2 are in the kernel of and then 
J C kerV’TTi- 

On the other hand, for mi, M 2 ,..., G Y^, one has 

yui*yu2* ■■■• yur, = y^{u^) • i/7r(«2) • • • • • y^iur.) mod j (44) 

(in fact they are even equivalent mod Jf) which amounts to say that ]K(3^) = 
J + <V> where <V> is the space “generated by P”, in fact, generated by 

I_ \{ypix • • • • • ypi^}ij€j- 

n>0 

Now, by recurrence over the number of inversions, one can show, using S 2 , that 

ypn*---* yp^r. = yp.(n) • • • • • yp.or,) mod j (45) 

where a G is such that yj a{i 2 ) >-j ... >-j a{in) (large order reorder¬ 
ing). 

Let C be the space generated by the elements 

{ypj, • • • • • ypj„}h^jj2^j---yjjn (46) 

by (l44l) and (1451) . we get JT” + C = ]K(y). 

Now, thanks to the PBW theorem, the family of images 

(4>,.(%, (47) 

n>0 

is a basis of K(y) which proves that <h,ri|c: C —?• ]K(y) is an isomorphism and 

completely proves the claim. □ 

^^With the properties of (p here, the bialgebra (K(y), cone, ly., Al±j^, e) is isomorphic 
to (K(y), cone, ly. , Allj , e) in which the module of primitive elements is free, thus P = 
Prim(K{y)) is free. 
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We now suppose that the alphabet Y is totally ordered. 

Definition 5. 1. Let {Lii]i^cynY and be the families of elements of 

V and K(y) respectively, obtained as follows 

= T^i{yk) for k>l, 

11/ = [n^jllr] for I E CynX, standard factorization of I = {s,r), 

n^„ = for w = If .. .rf,h yiex ■ ■ ■ Yiex hji-■ ■ ,lk ^ jCynY. 

2. Let be the family of the p-deformed quasi-shuffle algebra ob¬ 

tained by duality with {n^}^„ey* .• 

yu,veY*, (s„ I n„) = 

A priori, the {E^}i„ey* could be series, we prove first that, in this context, 
they are polynomials. 

Proposition 4. (Adjoint of 4)^,^) Let be the conc-endomorphism of algebra 
defined on the letters as follows : 

fi^,:K{Y) K(y), 

yk ' ^ 07ri(|/fc) '^liyk)- 

Then is an automorphism with the following properties 

1. This automorphism is such that, for every I G CynY, 

fiwiiPi) = H/, 

(where Pi are the polynomials calculated with the mechanism of Def. |5] 
setting (p = 0 (or, equivalently, by Eq. ^with g = Oj, i.e. within the shuffle 
algebra (]K(y), cone, ly«, 

2. This automorphism has an adjoint within ]K(y) which reads, on the 
words w eY* 

= {w \ Tifiyifi ■ ■ ■ Tifiyifi) yi^yi^ ■ ■ ■ yi^ 

k>0 yi^-yif.EY 
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3. In the style of Definition^ one has 

0^1 = e + 5]] conc^^"^) o (vTi o o 

k>l 

= ^ + o (A O 7 fi)®^ o 

k>l 

where Ii is the projector on KF parallel to ©„^i(]K(F))„. 

4. For all w e Yf 

Proof. (Sketch) It was proved in Theorem that the endomorphism 0^^ is an 
isomorphism. The recursions used to construct 11/ and Pi prove that 0^^ (P/) = 11/ 
and then fiw^iPi) = for every word w. Now the expression of 0 ,^^ is a direct 
consequence of the definition of . This implies at once the expression of 
and the fact that G End(]K(F)), the last equality come from the following 

Su,v = (Hn I s„) = {(p^fPu) I S^) = {Pu I fi'tiiK)) 

which shows that, for all w G Y*, 0^^ (Si„) = S^j and the claim. □ 

We can now state 

Theorems. 1. The family {liiji^cyny forms a basis of V. 

2. The family {II^I^gv* o linear basis o/]K(y). 

3. The family is a linear basis of the p-shuffle algebra 

4. The family {T,i}i^cynY forms a pure transcendence basis of {K{Y), ly*)- 

3.3 Local coordinates by (/^-extended Schiitzenberger’s factor¬ 
ization 

We have remarked very early {p needs only to be associative) that the set of 
group-like series (for A^tj^) forms a (infinite dimensional Lie) group (see Lem¬ 
mas [3] and |4]), its Lie algebra is the (Lie) algebra of Lie series and we have a nice 
log-exp correspondence (see Lemma [3]). We will see in this paragraph that, when 
p possesses all the “good” properties (moderate, dualizable, associative and com¬ 
mutative), one has an analogue of the Wei-Norman theorem [|40ll4T]| which gives 
a system of local coordinates for every finite dimensional (real or complex) Lie 
group. Let us recall it. 
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Theorem 6. / |40| 1471/ Given a (finite dimensional) Lie group G (real k = M or 
complex k = Cj, its Lie algebra g, and a basis B = {hi)i<i<n of q, there exists a 
neighbourhood W oflc (in G) and n local coordinate analytic functions 

W ^ (/i)l<i<n 


such that, for all g eW 

g — _ gtl (5)61 gt2 (5)62 _ _ _ gin(5)bn_ 

l<i<n 

Now, we have seen that, if p is moderate, dualizable, associative and commu¬ 
tative, 

77 1±J ^ = (IK(y), cone, ly*, A i±j ^, e) (48) 

is isomorphic to the shuffle bialgebra algebra (]K(F), cone, ly», A^u, e) one can 
construct bases {n^j^ey*; of IK (y) with the following properties 

1. the restricted family {T\.i}i,zcynY is a basis of P = Prim(]K(y)) 

2. the whole basis is constructed by decreasing concatenation (see Definition 
[S]) and hence of type PBW 

3. they are in duality (11,^ | E„) = 5u,v 

4. due to these three properties one has 

= ^ -n- forw = l\G..rf (49) 

If. ...if 

Now within the algebra of double series (whose support is endowed 

with the law i±j ^®conc, M-. P. Schiitzenberger (see [l38l ) gave the beautiful 
formula 


\ 

^ tu (g) ru = (50) 

wdY* l£CynY 

Which can be used to provide a system of local coordinates on the Hausdorff 
group i.e. the group of series in K((y)) which are group-like for A^tj^. Indeed, 
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due to the faet that for ^roup-like S, (S'l^Id) is eompatible with the law of the 
double algebra and theio applying the operator (S'l^Id) to (l50l) . we get 


\ 



(51) 


w£Y* 


l&CynY 


whieh is the perfeet analogue of the theorem of Wei-Norman for the Hausdorff 
group (group of group-like series). 

4 Conclusion 

In this paper, we have systematieally studied the deformations of the shuf¬ 
fle produet by addition of a superpostion term. Fortunately, this study provides 
neeessary and suffieient eonditions for the objeets (antipode, Ree ideal, bases in 
duality) and operators (infinite eonvolutional series, primitive projeetors) to exist 
together with their eonsequenees. We have established a loeal system of eoordi- 
nates for the (infinite dimensional) Lie group of group-like series. This system is 
the perfeet analogue of the well known theorem of Wei-Norman whieh holds for 
every finite dimensional Lie group. 
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